Impact of Interference and Channel Assignment on Blocking Probability in Wireless Networks

In a wireless network, blocking probability of connection-oriented traffic depends on the transmission radius of the nodes and the channel assignment scheme. In this work we study these two aspects for simple wireless networks. Specifically, we present blocking probability analysis for a wireless line network with random channel allocation to the incoming calls. Based on the expressions derived from our model, we then study the effect of transmission radius of the nodes on blocking probability. We show that for a line network using a larger transmission radius substantially reduces the blocking probability of the calls; while for a more dense grid network using a smaller transmission radius is better. Finally, we present a novel non-rearranging channel assignment algorithm for multi-hop calls in a general network. Our algorithm significantly reduces call blocking probability when compared to other algorithms.